Bunched polymorphism
نویسندگان
چکیده
We describe a polymorphic, typed lambda calculus with substructural features. This calculus extends the first-order substructural lambda calculus αλ associated with bunched logic. A particular novelty of our new calculus is the substructural treatment of second-order variables. This is accomplished through the use of bunches of type variables in typing contexts. Both additive and multiplicative forms of polymorphic abstraction are then supported. The calculus has sensible proof-theoretic properties and a straightforward categorical semantics using indexed categories. We produce a model for additive polymorphism with first-order bunching based on partial equivalence relations. We consider additive and multiplicative existential quantifiers separately from the universal quantifiers.
منابع مشابه
Bunching for Regions and Locations
There are a number of applied lambda-calculi in which terms and types are annotated with parameters denoting either locations or locations in machine memory. Such calculi have been designed with safe memory-management operations in mind. It is difficult to construct directly denotational models for existing calculi of this kind. We approach the problem differently, by starting from a class of m...
متن کاملDrosophila bunched integrates opposing DPP and EGF signals to set the operculum boundary.
The Drosophila BMP homolog DPP can function as a morphogen, inducing multiple cell fates across a developmental field. However, it is unknown how graded levels of extracellular DPP are interpreted to organize a sharp boundary between different fates. Here we show that opposing DPP and EGF signals set the boundary for an ovarian follicle cell fate. First, DPP regulates gene expression in the fol...
متن کاملBunched Hypersequent Calculi for Distributive Substructural Logics and Extensions of Bunched Implication Logic
متن کامل
Classical BI: Its Semantics and Proof Theory
We present Classical BI (CBI), a new addition to the family of bunched logics which originates in O’Hearn and Pym’s logic of bunched implications BI. CBI differs from existing bunched logics in that its multiplicative connectives behave classically rather than intuitionistically (including in particular a multiplicative version of classical negation). At the semantic level, CBI-formulas have th...
متن کاملCDMA Bunched Systems for Improving Fairness Performance of the Packet Data Services
In this paper, bunched system is proposed for improving fairness performance of CDMA packet data systems. The fairness and throughput performance of bunched system are evaluated and compared with those of conventional cellular system. Broadcasting and selecting schemes are applied as the transmission scheme on downlink in bunched system. We develop a model of received Eb/No in bunched system. T...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Mathematical Structures in Computer Science
دوره 18 شماره
صفحات -
تاریخ انتشار 2008